In probability theory, a Markov kernel is a map that plays the role, in the general theory of Markov processes, that the transition matrix does in the theory of Markov processes with a finite state space.
Let , be measurable spaces. A Markov kernel with source and target is a map that associates to each point a probability measure on such that, for every measurable set , the map is measurable with respect to the -algebra .
Let denote the set of all probability measures on the measurable space . If is a Markov kernel with source and target then we can naturally associate to a map defined as follows: given in , we set , for all in .